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Abstract We continue our study of the parabolic Anderson equation du/dt = 
kAu+Y^u for the space-time field u: If 1 x [0,°°) — > K, where K e [0,°°) is the 
diffusion constant, A is the discrete Laplacian, ye (0,°°) is the coupling constant, 
and 4 : % d x [0,°°) — > K is a space-time random environment that drives the equa- 
tion. The solution of this equation describes the evolution of a "reactant" u under 
the influence of a "catalyst" both living on 

In earlier work we considered three choices for | : independent simple random 
walks, the symmetric exclusion process, and the symmetric voter model, all in equi- 
librium at a given density. We analyzed the annealed Lyapunov exponents, i.e., the 
exponential growth rates of the successive moments of u w.r.t. £ , and showed that 
these exponents display an interesting dependence on the diffusion constant K, with 
qualitatively different behavior in different dimensions d. In the present paper we 
focus on the quenched Lyapunov exponent, i.e., the exponential growth rate of u 
conditional on £ . 

We first prove existence and derive qualitative properties of the quenched Lya- 
punov exponent for a general £, that is stationary and ergodic under translations in 
space and time and satisfies certain noisiness conditions. After that we focus on the 
three particular choices for £, mentioned above and derive some further properties. 
We close by formulating open problems. 
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Section 1.1 defines the parabolic Anderson model, Section 1.2 introduces the 
quenched Lyapunov exponent, Section 1.3 summarizes what is known in the litera- 
ture, Section 1.4 contains our main results, while Section 1.5 provides a discussion 
of these results and lists open problems. 



1.1 Parabolic Anderson model 

The parabolic Anderson model (PAM) is the partial differential equation 

^-u(x,t) = KAu(x,t) + \vB(x,t) - 8}u(x,t), xeZ d ,t>0. (1) 
at 

Here, the M-field is K- valued, K 6 [0, °°) is the diffusion constant, A is the discrete 
Laplacian acting on u as 

Au(x,t)= £ \u{y,t)-u(x,t)] (2) 

lb-*ll=i 

(|| • || is the Euclidian norm), y € [0,°°) is the coupling constant, 8 G [0,°°) is the 
killing constant, while 

t; = (&) ( >o with £ = (x,t) : x e Z d } (3) 

is an K-valued random field that evolves with time and that drives the equation. 
The £, -field provides a dynamic random environment defined on a probability space 
(Q, J^,P). As initial condition for (1) we take 

u(x,0) = 8o(x), xeZ cl . (4) 

One interpretation of (1) and (4) comes from population dynamics. Consider a 
system of two types of particles, A (catalyst) and B (reactant), subject to: 

• A-particles evolve autonomously according to a prescribed dynamics with £,(x,t) 
denoting the number of A-particles at site x at time t ; 

• B-particles perform independent random walks at rate 2dK and split into two at a 
rate that is equal to y times the number of A-particles present at the same location; 

• B-particles die at rate 8 ; 

• the initial configuration of B-particles is one particle at site and no particle 
elsewhere. 

Then 

u(x,t) = the average number of B-particles at site x at time t 
conditioned on the evolution of the A-particles. 
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It is possible to remove 8 via the trivial transformation u(x,t) — > u(x,t )e~~ . In what 
follows we will therefore put 5 = 0. 

Throughout the paper, P denotes the law of £, and we assume that 

• ^ is stationary and ergodic under translations in space and time, 
t, is not constant and p = E(| (0,0)) E M, 

and 

• Vfc,ye [0,°o) 3c = c(k,Y) <°°: E(logw(0,f)) <ct Vf > 0. (7) 
Three choices of £ will receive special attention: 

( 1 ) Independent Simple Random Walks (ISRW) [Kipnis and Landim [22] , Chapter 
1]. Here, S, t £ £2 = (NU {0}) z and B, (x,t) represents the number of particles 
at site x at time t . Under the ISRW-dynamics particles move around indepen- 
dently as simple random walks stepping at rate 1 . We draw according to the 
equilibrium v p with density p G (0,°°), which is a Poisson product measure. 

(2) Symmetric Exclusion Process (SEP) [Liggett [23], Chapter VIII]. Here, E, t € 
Q = {0,1 } z and %(x,t) represents the presence (£(x,t) = 1) or absence 
(4 (x,t ) = 0) of a particle at site x at time t. Under the SEP-dynamics particles 
move around independently according to an irreducible symmetric random 
walk transition kernel at rate 1, but subject to the restriction that no two par- 
ticles can occupy the same site. We draw according to the equilibrium v p 
with density p 6 (0, 1), which is a Bernoulli product measure. 

(3) Symmetric Voter Model (SVM) [Liggett [23], Chapter V]. Here, & e £2 = 
{0, 1} Z and £, (x,t) represents the opinion of a voter at site x at time t. Under 
the S VM-dynamics each voter imposes its opinion on another voter according 
to an irreducible symmetric random walk transition kernel at rate 1 . We draw 

according to the equilibrium distribution v p with density p £ (0, 1), which 
is not a product measure. 

Note: While ISRW and SEP are conservative and reversible in time, SVM is not. The 
equilibrium properties of SVM are qualitatively different for recurrent and transient 
random walk. For recurrent random walk all equilibria with p e (0,1) are non- 
ergodic, namely, v p = (1 — p)5^=o} + p5{^=ij, and therefore are precluded by (6). 
For transient random walk, on the other hand, there are ergodic equilibria. 



1.2 Lyapunov exponents 

Our focus will be on the quenched Lyapunov exponent, defined by 

Aq = lim -\ogu(0,t) §-a.s. (8) 
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We will be interested in comparing Ao with the annealed Lyapunov exponents, de- 
fined by 



Ap = fim-logE([w(0,*)]^ 



Vp 



(9) 



which were analyzed in detail in our earlier work (see Section 1.3). In (8-9) we pick 
x = as the reference site to monitor the growth of u. However, it is easy to show 
that the Lyapunov exponents are the same at other sites. 
By the Feynman-Kac formula, the solution of (1) reads 



u(x,t) = E x exp 



r/ %(x K (s),t-s)ds 



u(X K (t),0) , 



(10) 



where X K = (X K (t)) t >o is simple random walk on 7L d stepping at rate 2dK and E v 
denotes expectation with respect to X K given X K (0) = x. In particular, for our choice 
in (4), for any t > we have 



M(0,f) = E 1 


exp 








Jo 


= E | 


exp 


r/ 






Jo 



J £,{X K (s),t~s)ds 



8o(X K (t)) 



(11) 



where in the last line we reverse time and use that X K is a reversible dynamics. 
Therefore, we can define 



Y $(X K (s),s)ds 



Ao(t) = ylogt/(0,f) = jlogE ( 



If the last quantity §-a.s. admits a limit as t —> °o, then 

Ao = limAo(f) §-a.s., 



u(X«(t),0) 



(12) 



(13) 



where the limit is expected to be ^-a.s. constant. 

Clearly, Ao is a function of d, K, y and the parameters controlling £ . In what 
follows, our main focus will be on the dependence on K, and therefore we will often 
write Ao(fc). Note that p h4 A p (fc) is non-decreasing for p € NU{0}. 

Note: Conditions (6-7) imply that the expectations in (10-12) are strictly positive 
and finite for all x e lr and t > 0, and that Ao < °°. Moreover, by Jensen's inequality 
applied to (12) with m(-,0) given by (4), we have E(A (f )) > P7+ j logP Q (X K (t) = 
0) and, since the last term tends to zero as t — > °°, we find that Aq > py > — °°. 
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The behavior of the Lyapunov exponents for the PAM in a time-dependent random 
environment has been the subject of several papers. 



1.3.1 White noise 

Carmona and Molchanov [6] obtained a qualitative description of both the quenched 
and the annealed Lyapunov exponents when t, is white noise, i.e., 

${x,t) = jW{x,t), (14) 

where W = {W t ) t >o with W t = {W(x 7 t) : x £ If 1 } is a space-time field of indepen- 
dent Brownian motions. This choice is special because the increments of t, are 
independent in space and time. They showed that if m(-,0) has compact support 
(e.g. m(-,0) = Srj(-) as in (4)), then the quenched Lyapunov exponent Ao(fc) defined 
in (8) exists and is constant ^-a.s., and is independent of w(-,0). Moreover, they 
found that the asymptotics of Xq(k) as K J, is singular, namely, there are constants 
C\,C2 G (0,°°) and K e (0,°°) such that 

C \\ — FTTT ^M K ) < c 2— : — jz i \ V0<k-<k- . (15) 

log(l/jc) log(l/Jc) 

Subsequently, Carmona, Molchanov and Viens [7], Carmona, Koralov and Molcha- 
nov [5], and Cranston, Mountford and Shiga [9], proved the existence of Ao when 
u(-,Q) has non-compact support (e.g. u(-,Q) = 1), showed that there is a constant 
C e (0,°°) such that 

limlog(l/Jc)Ao(jc)=C, (16) 

K-10 



and proved that 



limA p (K)=Ao(K) Vfce[0,°o). (17) 

p|0 



(These results were later extended to Levy white noise by Cranston, Mountford and 
Shiga [10], and to colored noise by Kim, Viens and Vizcarra [20].) Further refine- 
ments on the behavior of the Lyapunov exponents were conjectured in Carmona and 
Molchanov [6] and proved in Greven and den Hollander [18]. In particular, it was 
shown that Ai(jc) = j for all k £ [0,°°), while for the other Lyapunov exponents the 
following dichotomy holds (see Figs. 1-2): 

• d= 1,2: Ao(k-) < 1, Ap(ff) > \ for p e N\{1}, for k e [0,°°); 

• d > 3: there exist < ffo < K"2 < K"3 < • ■ ■ < 00 such that 

Hn ' 2 \ = 0, for KG [Kb,°o), 
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and 

X P (K)- i 2 l > ° n f ™ K£[ f ) ' Kp \ peN\{l}. (19) 
/n ; 2 \ = 0, for K e [k p ,°°), 

Moreover, variational formulas for K p were derived, which in turn led to upper and 
lower bounds on K p , and to the identification of the asymptotics of K p for p — > °° 
(K p grows linearly with p). In addition, it was shown that for every p £ N\{1} 
there exists a of(j?) < °o such that K" ; , < K p+ \ for > d(p). Moreover, it was shown 
that Ko < K2 in Birkner, Greven and den Hollander [2] (d > 5), Birkner and Sun [3] 
(d = 4), Berger and Toninelli [1], Birkner and Sun [4] (d = 3). Note that, by Holder's 
inequality, all curves in Figs. 1-2 are distinct whenever they are different from |. 



X p (k) 




Fig. 1 Quenched and annealed Lyapunov exponents when d = 1,2 for white noise. 



X p (k) 






Fig. 2 Quenched and annealed Lyapunov exponents when d > 3 for white noise. 
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1.3.2 Interacting particle systems 

Various models where | is dependent in space and time were looked at subse- 
quently. Kesten and Sidoravicius [19], and Gartner and den Hollander [13], con- 
sidered the case where £ is a field of independent simple random walks in Poisson 
equilibrium (ISRW). The survival versus extinction pattern [19] and the annealed 
Lyapunov exponents [13] were analyzed, in particular, their dependence on d, K, y 
and p . The case where £ is a single random walk was studied by Gartner and Hey- 
denreich [12]. Gartner, den Hollander and Maillard [14], [16], [17] subsequently 
considered the cases where £, is an exclusion process with an irreducible symmet- 
ric random walk transition kernel starting from a Bernoulli product measure (SEP), 
respectively, a voter model with an irreducible symmetric transient random walk 
transition kernel starting either from a Bernoulli product measure or from equilib- 
rium (SVM). In each of these cases, a fairly complete picture of the behavior of 
the annealed Lyapunov exponents was obtained, including the presence or absence 
of intermittency, i.e., X p (k) > A„_i(k) for some or all values of p £ N\{1} and 
K £ [0,°°). Several conjectures were formulated as well. In what follows we describe 
these results in some more detail. We refer the reader to Gartner, den Hollander and 
Maillard [15] for an overview. 

It was shown in Gartner and den Hollander [13], and Gartner, den Hollander and 
Maillard [14], [16], [17] that for ISRW, SEP and SVM in equilibrium the function 
K i y X p (k) satisfies: 

• If d > 1 and p £N, then the limit in (9) exists for all K £ [0,°°). Moreover, if 
X p (Q) < °°, then K i-> X p {k) is finite, continuous, strictly decreasing and convex 
on [0,°o). 

• There are two regimes (we summarize results only for the case where the random 
walk transition kernel has finite second moment): 

- Strongly catalytic regime (see Fig. 3): 

• ISRW: c/= 1,2, peNord>3, p > l/jG d : X p = °° on [0,°°). 
(Gd is the Green function at the origin of simple random walk.) 

• SEP: d= 1,2, peN: X p = yon[0,°°). 

• SVM: d = 1,2,3,4, p £N: X p = yon [0,°°). 

- Weakly catalytic regime (see Fig. 4-5): 

• ISRW: d>3,p< l/yG d : py<X p < oc on [0,°°). 

• SEP: d > 3, p £ N: py< X p < yon [0,°°). 

• SVM: d> 5, p£N: py<X p <y on[0,°°). 

• For all three dynamics, in the weakly catalytic regime lim^oo k[X p (k) — py) = 
C\ +C2p 2 l{d=d c } with C\,C2 £ (0,°°) and d c a critical dimension: d c = 3 for 
ISRW, SEP and °d c = 5 for SVM. 

• Intermittent behavior: 

- In the strongly catalytic regime, there is no intermittency for all three dynam- 
ics. 

- In the weakly catalytic regime, there is full intermittency for: 
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all three dynamics when < K -c 1 ■ 
ISRW and SEP in d = 3 when K > 1 . 
SVM in d = 5 when KT> 1. 



Ap(v) 



py 
o 



ISRW 



SEP, SVM 



Fig. 3 Triviality of the annealed Lyapunov exponents for ISRW, SEP, SVM in the strongly catalytic 
regime. 



XJk) 



P = 3 
p = 2 
p = l 

py 



d = 3 ISRW, SEP 
d = 5 SVM 



Fig. 4 Non-triviality of the annealed Lyapunov exponents for ISRW, SEP and SVM in the weakly 
catalytic regime at the critical dimension. 



XJk) 



p = 3 
p = 2 
p = \ 

py 
o 



d > 4 ISRW, SEP 
d > 6 SVM 



Fig. 5 Non-triviality of the annealed Lyapunov exponents for ISRW, SEP and SVM in the weakly 
catalytic regime above the critical dimension. 
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Note: For SVM the convexity of Kn-> X p (k) and its scaling behavior for K — > °° have 
not actually been proved, but have been argued on heuristic grounds. 

Recently, there has been further progress for the case where £, consists of 1 ran- 
dom walk (Schnitzler and Wolff [25]) or n independent random walks (Castell, Gun 
and Maillard [8]), | is the SVM (Maillard, Mountford and Schopfer [24]), and for 
the trapping version of the PAM with y G (— °°,0) (Drewitz, Gartner, Ramirez and 
Sun [11]). All these papers appear elsewhere in the present volume. 



1.4 Main results 

We have six theorems, all relating to the quenched Lyapunov exponent and extend- 
ing the results on the annealed Lyapunov exponents listed in Section 1.3. 
Let e be any nearest-neighbor site of 0, and abbreviate 

fi(x,t)= [ [£(x,s)-p]ds, xeZ d ,t>0. (20) 
Jo 

Our first three theorems deal with general £, and employ four successively stronger 
noisiness conditions: 

lmJ-E(|/S(0,0-/ ? (e,0l)='», ( 21 > 
limM-E(|/£(0,?)-^(e,?)| 2 ) > 0, limsup4 E(|^(0,f)| 4 ) < (22) 

< 0, (23) 



limsup-^- log 



supP,, (/ ? (0,f) >f 5 / 6 ) 
r/ei2 

3c<oo : supE JJ (exp[^(0,f)]) < exp[c^i 2 f] V J tx,f>0, (24) 
where P^ denotes the law of £, starting from = rj. 

Theorem 1.1. Fix d>\, K G [0,°°) and y G (0,°°). The limit in (8) exists V-a.s. and 
in P-mean, and is finite. 

Theorem 1.2. Fix d > 1 and y G (0,°°). 

(i) Ao(0) = pyandpy< Ao(fc) < °° for all K G (0,°°) with p = E(|(0,0)) G M. 

(ii) K t— > Ao(fc) is globally Lipschitz outside any neighborhood ofO. Moreover, if t, 
is bounded from above, then the Lipschitz constant at K tends to zero as K — > °°. 
(Hi) If t, satisfies condition (21) and is bounded from below, then K i— » Ao(ff) is not 
Lipschitz at 0. 

Theorem 1.3. (I) IfE, satisfies condition (22) and is bounded from below, then 

liminf log(l/fc)[Ao(K-)-p7] >0. (25) 
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( ii) IfB, is a Markov process that satisfies condition (23) and is bounded from above, 
then 

limsup [log(l/jc)] 1 / 6 [A (jf)-py]<oo. (26) 
j40 

( Hi) IfB, is a Markov process that satisfies condition (24) and is boundedfrom above, 
then 

limsup l0 f (1 /^L [*<>(*) ~Py] <°°- (27) 
140 loglog(l/jc) 

Our last three theorems deal with ISRW, SEP and SVM. 

Theorem 1.4. For ISRW, SEP and SVM in the weakly catalytic regime, lim^oo 

Ao(jc) =py. 

Theorem 1.5. ISRW and SEP satisfy conditions (21) and (22). 

Theorem 1.6. For ISRW in the strongly catalytic regime, Xq(k) < X\ (>c) for all K € 
[0,oo). 

Theorems 1.1-1.3 wil be proved in Section 2, Theorems 1.4-1.6 in Section 3. 
Note: Theorem 1 .4 extends to voter models that are non necessarily symmetric (see 
Section 3.1). 



1.5 Discussion and open problems 

1. Fig. 6 graphically summarizes the results in Theorems 1.1-1.3 and what we ex- 
pect to be provable with al little more effort. The main message of this figure is that 
the qualitative behavior of K 1— > Ao(rc) is well understood, including the logarithmic 
singularity at K = 0. Note that Theorems 1.2 and 1.3(i) do not imply continuity at 
K = 0, while Theorems 1.3(ii-iii) do. 



Ao(«c) 




K 



Fig. 6 Conjectured behavior of the quenched Lyapunov exponent. 



2. Figs. 7-9 summarize how we expect K M> Ao(fc) to compare with K \-t X\ (k) for 
the three dynamics. 
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Ao(k-) 

p=l — 




K 



Fig. 7 Conjectured behavior for ISRW, SEP and SVM below the critical dimension. 




K 



Fig. 8 Conjectured behavior for ISRW, SEP and SVM at the critical dimension. 



A p (k) 




K 



Fig. 9 Conjectured behavior for ISRW, SEP and SVM above the critical dimension. 



3. Conditions (6-7) are trivially satisfied for SEP and SVM, because t, is bounded. 
For ISRW they follow from Kesten and Sidoravicius [19], Theorem 2. 

4. Conditions (21-22) are weak while conditions (23-24) are strong. Theorem 1.5 
states that conditions (21-22) are satisfied for ISRW and SER We will see in Sec- 
tion 3.2 that, most likely, they are satisfied for SVM as well. Conditions (23-24) fail 
for the three dynamics, but are satisfied e.g. for spin-flip dynamics in the so-called 
"M < e regime" (see Liggett [23], Section 1.3). [The verification of this statement is 
left to the reader] 

5. The following problems remain open: 

• Extend Theorem 1.1 to the initial condition m(-,0) = 1, and show that Xq is the 
same as for the initial condition m(-,0) = 5q(-) assumed in (4). [The proof of 
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Theorem 1.1 in Section 2.1 shows that it is straightforward to do this extension 
for w(-,0) symmetric with bounded support. Recall the remark made prior to 
(12).] 

• Prove that lim^o Ao(fc) = py and lim^oo Ao(fc) = py under conditions (6-7) 
alone. [These limits correspond to time ergodicity, respectively, space ergodicity 
of £, , but are non-trivial because they require some control on the fluctuations of 

<M 

• Prove Theorems 1.2(ii-iii) without the boundedness assumptions on Prove 
Theorem 1.3(i) under condition (21) alone. [The proof of Theorem 1.2(iii) in 
Section 2.4 shows that Xq(k) — py stays above any positive power of K as K J, 0.] 
Improve Theorems 1.3(ii— iii) by establishing under what conditions the upper 
bounds in (26-27) can be made to match the lower bound in (25). 

• Extend Theorems 1 .4-1 .6 by proving the qualitative behavior for the three dy- 
namics conjectured in Figs. 7-9. [For white noise dynamics the curves succes- 
sively merge for all d > 3 (see Figs. 1-2).] 

• For the three dynamics in the weakly catalytic regime, find the asymptotics of 
Xq(k) as K — > °° and compare this with the asymptotics of X p (k), p <E N, as 
K — > oo (see Figs. 4-5). 

• Extend the existence of X p to all (non-integer) p > 0, and prove that X p I Ao as 
p J. 0. [For white noise dynamics this extension is achieved in (17).] 



2 Proof of Theorems 1.1-1.3 



The proofs of Theorems 1.1-1.3 are given in Sections 2.1, 2.2-2.4 and 2.5-2.7, 
respectively. W.l.o.g. we may assume that p = E(| (0,0)) = 0, by the remark made 
prior to conditions (6-7). 



2.1 Proof of Theorem 1.1 

Proof. Recall (4) and (12-13), abbreviate 

So(X K (/ 0<s<t<~, 

(28) 

and note that j(0,f ) = u(0,t). Picking u G [s,t], inserting 5q(X k (u — s)) under the 
expectation and using the Markov property of X K at time u — s, we obtain 

X(s,t) >%{s,u)x{u,t), 0<s<u<t <°o. (29) 

Thus, (s,t) i-> log^(i,f ) is superadditive. By condition (6), the law of {% (u + s, u + 
t ) ■ < s < t < oo} is the same for all u > 0. Therefore the superadditive ergodic 



Eof exp 
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theorem (see Kingman [21]) implies that 

Ao = lim — \ogx(0,t) exists P-a.s. and in P-mean. (30) 

We saw at the end of Section 1.2 that Aq S [0,°°) (because p = 0). □ 



2.2 Proof of Theorem 1.2(i) 



Proof. The fact that Ao(0) = is immediate from (12-13) because P (X°(r) = 0) = 
1 for all t > and J § (0,s) ds = o(t) % -a.s. as t — > °° by the ergodic theorem (recall 
condition (6)). We already know that Xo(k) G [0,°°) for all K G [0,°°). The proof of 
the strict lower bound Ao(fc) > for K G (0,°°) comes in 2 steps. 



1. Fix T > and consider the expression 



1 



Ao = lim — E(logw(0,nr)) t-a.s. 
nT 

Partition the time interval [0,nT) into n pieces of length T, 

Sj = [U-l)T,jT), j=l,...,n. 
Use the Markov property of X K at the beginning of each piece, to obtain 
u(0,nT) 
= E ( exp 



(31) 



(32) 



y£ / Z(X*(s),s)ds 
L / \ J ' 

n / r rT 

l nvi exp 

jti,. ..,*„_i ez rf ;'=i v 



5o(X E (nT)) 

(/-l)r+i)di 



(33) 

with xo = x„ = 0. Next, for x,y £ Z , let E^j, denote the conditional expectation 
over X K given that X^O) = x and X K (T) = y, and abbreviate, for 1 < j < «, 



e£ ) (;)=E^ ) ( exp 



Then we can write 

E.v,_, ( exp 



y $(X*(s),U-l)T + s)ds 



(34) 



yf t;(x K ( s ),(j-l)T+s)d s 
Jo 



(35) 
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where we abbreviate p*(x) = F (X K (T) = x), x e Z d . Combined with (33), this 
gives 

u(0,nT)= £ (flpftxj-xj-i)) (fl B *UjU)) 



(36) 



: Pnr(°) E o,o ) ( fl E x^((i-i)r),x^( 7 T)(-/') 



2. To estimate the last expectation in (36), abbreviate ^/ = (^r)re/, / C [0,°°), and 
apply Jensen's inequality to (34), to obtain 



E S(7") =exp 



7 J\ { I) (| (X K (s),(j- l)T+s)) ds + C x ,,^ [{j _ l)TJT] ,T) 



(37) 



for some Qj(§[jj-i)r,./T] > ^*) tnat satisfies 

C^(§ [(i _ 1)rjr]! r) > §-a.s. Vx,y e Z rf , 1 < 7 < «. (38) 

Here, the strict positivity is an immediate consequence of the fact that £ is not 
constant (recall condition (6)) and u i-> e" is strictly convex. Combining (36-37) 
and using Jensen's inequality again, this time w.r.t. Eqq , we obtain 

E(logu(0,nT) 
>logrfr(0) 



•T 



+ C X K((j-l)T)JC«(jT)(Z[U-l)T,jT],T) 

= log/^ r (0) 

+ E (^ofi ^ E E x4y'-i)r),x K 0T) (Cx*(U-Wn2 K UT) (€[(/-i)r,/r] > r ) 

'(39) 

where the middle term in the second line vanishes because of condition (6) and our 
assumption that E(| (0,0)) = 0. After inserting the indicator of the event {X K ((j — 
l)T) = X K (jT)} for 1 < j < n in the last expectation in (39), we get 
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> L L pr^ ^{c z , z (^ 1)TjT] ,t) 

>nC T p K T {0), (40) 
where we abbreviate 

C t =e(c z>z ^ {U _ 1)tjt] ,T))>0, (41) 



note that the latter does not depend on j oiz, and use that L^ez^ Pfj-i)T^ z )P{n-j)T^) 
= P^,_i)7'(0) > Pnri®)- Therefore, combining (31) and (39-41), and using that 

lim-^logp*r(0)=0, (42) 
we arrive at Ao > {C T /T)p^(0) > 0. □ 



2.3 Proof of Theorem 1.2(H) 



Proof. In Step 1 we prove the Lischitz continuity outside any neighborhood of 
under the restriction that % < 1. This proof is essentially a copy of the proof in 
Gartner, den Hollander and Maillard [17] of the Lipschitz continuity of the annealed 
Lyapunov exponents when £, is SVM. In Step 2 we explain how to remove the 
restriction £, < 1. In Step 3 we show that the Lipschitz constant tends to zero as 
K — >• °o when £, < 1 . 

1. Pick Kj, Ka G (0,°°) with K"i < K 2 arbitrarily. By Girsanov's formula, 



E exp 



7 /' ^(X^(s), s )ds]so(X^(t)) 
Jo 

EoUxp 7 £t(X*(s),s)ds 



x exp 



*>(x"H0) 



7(X' c i;f)log(K- 2 /jf 1 )-2 £ /(K- 2 - f f 1 )f 



/ + //, 



(43) 



where J(X Kl ;t) is the number of jumps of X Kl up to time t, I and 77 are the con- 
tributions coming from the events {J (X K[ ; t ) < M2d Kit}, respectively, { J(X Kl ; / ) > 
M2dK 2 t}, with M > 1 to be chosen. Clearly, 
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M2d K 2 log ( K 2 1 K\ ) - 2d ( K 2 - K\ ) ) t 



x Eq exp 



Jo 



while 



// < e v P (j{X K2 ;t) > M2dK 2 ?j 



because we may estimate 



f %(X Ki (s),s)ds<t 
Jo 



(44) 



(45) 



(46) 



and afterwards use Girsanov's formula in the reverse direction. Since J(X Kl ;i) 
J*(2dK 2 t) with (J*(t))t>o a rate- 1 Poisson process, we have 



lim -logP (j(X Kl ;t) >M2dK 2 t ) = -2dK 2 J{M) 



with 



(47) 
(48) 



J(M) = sup [Mu -(e"-l)] =M\ogM-M+\. 
Recalling (12-13), we get from (43-47) the upper bound 

Ao(k 2 )< [M2dK 2 \og{K 2 /K l )-2d{K 2 -K X )+lQ{K l )]y[y-2dK 2 ^{M)\. (49) 
On the other hand, estimating J(X Kl ;t) > in (43), we have 



E exp 



Jo 



8o(X K2 (t)) 



> exp[— 2d(K 2 - K\)t] E ( exp 



y f Z(X*(s),s)ds 
Jo 



which gives the lower bound 

Ao(k" 2 ) > -2d{K 2 -K x )+Xo(K x ). 

Next, for k g (0,°°), define 

D + Ao(k) = limsup e~ 1 [Xo(k + e) — Ao(jc)], 
D~Xo(k) = Uminf e~ 1 [Aq(k + e) — Ao(jc)], 

£->0 



So(X*(t)) ,(50) 



(51) 



(52) 



where e — > from both sides. Then, in (49) and (51), picking K\ = K and K 2 = K+8, 
respectively, K\ = K — 8 and K 2 = K with 8 > and letting 8 J. 0, we get 



£> + Ao(k) < (M- l)2d MM>\: 2dKJ?{M)-y>Q 1 
D~Ao(k) > -2rf. 



(53) 
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(The condition in the first line of (53) guarantees that the first term in the right- 
hand side of (49) is the maximum because Xq(k) > 0.) Since limM^™ J*(M) = °°, 
it follows from (53) that D + Ao and D~Xq are bounded outside any neighborhood of 
ic = 0. 

2. It remains to explain how to remove the restriction £, < 1 . Without this restriction 
(46) is no longer true, but by the Cauchy-Schwarz inequality we have 



with 
and 

IV = \ Eq[ exp 



// < III x IV 



2yf (s),s) ds 
Jo 



1/2 



(54) 



(55) 



exp 



2/(X ICl ;f)log(K-2/fCi) -4d(K 2 - Ki)t 
xH{J(X Kl ;t)>M2dK 2 t} 

(dK l -2dK 2 + d(K2/Ki)jt 



1/2 



xi E exp 



J(X K ';t)log 



-Id^/Ki - K\)t 

1/2 



exp 



xt{J(X Kl ;t) >M2dK 2 t} 
(dK l -2dK 2 + d(K 2 2 /K l )y lp (j(x K ^ Kl -t^ >M2dK 2 t 



1/2 



(56) 



where in the last line we use Girsanov's formula in the reverse direction (without £,). 
By (12-13) and condition (7), we have /// < e c °' ^-a.s. for t > and some cq < °°. 
Therefore, combining (54-56), we get 



77 < exp 



co- 



-dK 1 -2dK 2 + d(K 2 2 /K l )jt jpo^jH/* 1 ;/) >M2dK 2 t 



1/2 

(57) 



instead of (45). The rest of the proof goes along the same lines as in (47-53). 

3. Since J [M] >0forallM> 1, it follows from(53)that limsup^D+Ao^) <0. 
To prove that liminf K -^ooZ) _ Ao(K') > 0, we argue as follows. From (43) with K\ = 
K — 8 and K 2 = K, we get 
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= E ( exp 



>e 
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Y ft;(X K (s),s)ds\8o(X K (t)) 
Jo 

y [t;(X K - 5 ( s ), s )d s }8o(X«- s (t)) 
Jo 

J(X K - 5 ;t)\og(^)~2d8t]^j 

prf^X K - 5 (s) 7 s)ds}8 Q (X K - s (t)) 
Jo J 



x exp 



Eo exp 



(58) 



E (cx P \qJ(X K - S -t) log(^ 



= e - 2dS > xl XII, 

where we use the reverse Holder inequality with (l/p) + (1 /q) = 1 and — °° < q < 
< p < 1 . By direct computation, we have 



Eo^exp 
and hence 



qJ{X*- 8 -t) log(-^ 



exp 



■2d(K-8)[l-(^]t 



1 log X li) = -2d - * (* - 5) [1 - (-*,)«] 



(59) 



(60) 



Moreover, with the help of the additional assumption that E, < 1, we can estimate 



/>exp[-(^)yr] 



Eo^exp 


\>l 




Jo 



Y f !;(X«- 5 (s),s)ds 
Jo 



8o(X K - s (t)) 



Up 



(61) 



Combining (58) and (60-61), we arrive at (insert (1 — p)/p — — !/<?) 



1 

~5i 



logEo exp 



y $(X K (s),s)ds 



5o(X«(t)) 



logEo exp 



Y f^X K - s (s),s)ds 
Jo 



8o(X K - s (t)) 



(62) 



1 



— logEo (exp 



r ['t;(X K - 5 ( s ), s )d s 
Jo 



So(X*- 5 (t)) 



Let t — > °° to obtain 



L{X l) (K)-X Q (K-S)}>-2d-^(K-S)[l-(^y<]+j-lY-Mi<-5)} 



(63) 
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Pick q = -C/8 with C 6 (0,°°) and let 5 1 0, to obtain 

D~Ao(k) > ~ 2d + ^r (l-e" c/K ) ~^[y- V*)]- (64) 
Let fc — » °° and use that Xq{k) > 0, to obtain 

liminf£rAo(K-) >~. (65) 

K — }oo 

Finally, let C — > °° to arrive at the claim. □ 



2.4 Proof of Theorem 1.2(iii) 



Proof. Since £ is assumed to be bounded from below, we may take £ > — 1 w.l.o.g., 
because we can scale y. The proof of Theorem 1 .2(iii) is based on the following 
lemma providing a lower bound for Ao ( K) when K is small enough. Recall (20), and 
abbreviate 

£ 1 (r)=E(|7«(0,T)-7«( e ,r)|), T>0. (66) 
Lemma 2.1. For T > 1 ana? >r J. 0, 

Ao(k) > -y± -2<te^i + [1 + 0r (l)] I [^(r - 1) -log(l/K)] . (67) 
Proof. The proof comes in 2 steps. Recall (4) and (12-13), and write 
Ao(k) 



= lim 



1 



nT + 1 



logEo exp 



f_ + §(X r (j),j)£fa 



Sb(x>r + i)) 



(68) 



UUl 



1. Partition the time interval [0,nT + 1) as [U" =1 ^ ;J w iv/=i 

^ = [(; - l)r, (j - l)T+ 1), 1 < j < n+ 1 
^ =[(;- 1)7- + 1,jT), !<;<«. 



with 



Let 
and 

and define the event 



/)(*) = j %{x,s)ds 



Z| =argmax, 6{0e} 7)(x), 



n{x*(0=z)we^-} 

7=1 



n^^nT + l) =0}. 



(69) 

(70) 
(71) 

(72) 
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We may estimate 

E ( exp 



nT+l 



>E exp 



t;(X K (s),s)ds 

•nT+l 



8o{X K (nT + l)) 



o 



£(X K (s),s)ds 



(73) 



exp ^y£max{/|(0),/|( e )}j P„(A«). 
By the ergodic theorem (recall condition (6)), we have 
£ max{/f(0),/f( e )} 

= [l+o„(l)]«E(max{/f (0),/f (e)}) §-a.s. asn -)•«>. 
Moreover, we have 



(74) 



Po(A«)> (min{pf(0),^( e )})" +1 e 



-2dKii(T-l) 



"+1 -2dKn(T-l) 



(75) 



where in the right-hand side the first term is a lower bound for the probability that 
X K moves from to e or vice-versa in time 1 in each of the time intervals 88 j, 
while the second term is the probability that X K makes no jumps in each of the time 
intervals ^y. 

2. Combining (68) and (73-75), and using that pf(e) — k[1 +o K (l)} as fc|0, we 
obtain that 



+ [l+o K (l)} ~ [yE(max{/f (0),jf (e)}) -log(l/lf) 

Because l\ (0) and l\ (e) have zero mean, we have 

E( max {l\ (0) ,/f (e) }) = \ E ( |/f (0) - 1[ (e) | ) . 



(76) 



(77) 



The expectation in the right-hand side equals E\ (T — 1 ) because \ c t?i =T—l (recall 
(66)), and so we get the claim. □ 

Using Lemma 2.1, we can now complete the proof of Theorem 1.2(iii). By con- 
dition (21), for every c £ (0,°°) we have E\(T) > clogT for T large enough (de- 
pending on c). Pick X S (0, 1) and T = T(k) = K~ x in (67) and let K 1 0. Then we 
obtain 



Ao(k) > [1 + o K (l)) {-YK x -2dK+ [\cyx - 1] fc*log(l/K)} . (78) 



Quenched Lyapunov exponent for the PAM 21 

Finally, pick c large enough so that \cy% > 1. Then, because Ao(0) =0, (78) implies 
that, for k 10, 

Ao(K) -vlo(O) > [l + o K (l)] [\cy X - 1] K*log(l/*), (79) 
which shows that K \-> Aq(k") is not Lipschitz at 0. □ 



2.5 Proof of Theorem 1.3(i) 



Proof. Recall (20) and define 



E k (T)=E{\fi(0,T)-fi(e,T)\ k ) 
E k (T)=E(\lS(0,T)\ k ), 



T>Q,keN. (80) 



Estimate, for N > 0, 

Ei(r) = E(|/fi(o,r)-/*(«,r)|) 

> ^ e (o, r) - /* (e, t)\ 2 n {|/? m ^ N and |/4 

£ 2 (r)-E(|/«(o,r)-^( e ,r)| 2 ii {|/ , (ar)|>7Vor|/ , (eT)|>w} 



j_ 

2N 



(81) 

By Cauchy-Schwarz, 



1/2 (8 2 ) 



E(|/«(o,r)-^( e ,r)| 2 ii {|/ , (an|>iVor|/ , (eT)|>;v} 

< [£ 4 (^)] 1/2 [p(|/*(0,r)| >iVor|/^(e,r)| >JV 
Moreover, by condition (6), E${T) < 16E4(T) and 

\fi(0,T)\ >JVor \fi(e,T)\ > n) < ^E 2 (T) < 2 [E A {T)] X ' 2 . (83) 



By condition (22), there exist an a > such that E2(T) > aT and a b < °° such 
that E 4 (T) < bT 2 for T large enough. Therefore, combining (81-83) and picking 
N = cT 1 / 2 withoO, we obtain 

Ei(T) >AT 1 ' 2 with A = ±- (a-2 5 W 4 iV (84) 



where we note that A > for c large enough. Inserting this bound into Lemma 2.1 
and picking T = T(k)= B[log(l/)f)] 2 with B > 0, we find that, for k\. 0, 



Ao(k) > qioga/K)]- 1 [1 +o K (l)] with C = | ^yAB ' - Ij . (85) 
Since C > for A > and B large enough, this proves the claim in (25). □ 
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2.6 Proof of Theorem 1.3 (Hi) 



The proof borrows from Carmona and Molchanov [6], Section IV. 3. 
Proof. Recall (4) and (12-13), estimate 



and pick 



1 / rnT 

Ao(if) < limsup — logEo exp y E,{X K {s) 1 s)ds 
„^oo nT \ Jo 



T = T(k) =K\og{\/K), Ke{0,oo) 



(86) 



(87) 



where K is to be chosen later. Partition the time interval [0,nT) into n disjoint time 
intervals Jfj, 1 < j < n, defined in (32). Let Nj, 1 < j < n, be the number of jumps of 
X K in the time interval and call ,fj black when Nj > and white when Nj = 0. 
Using Cauchy-Schwarz, we can split Ao(fc) into a black part and a white part, and 
estimate 

Ao(K)<^V)+^ W) (K), 



where 



Mo W) ( K ) = lim SU P TT^f lo g E o I ex P 



lim sup-""- log E ( e x P 



2y£ U(X K (s),s)d S 



j=1 a 



1 



7=1 



2rE U(X K (s),s)ds 



(88) 



(89) 



(90) 



Lemma 2.2. If B, is bounded from above, then there exists a 8 > such that 

limsup (l/ff) 5 Mo b) (K-) <0. 

Lemma 2.3. /^^ satisfies condition (24), f/zen 

log(l/ff) (w) 
limsup - — - ; / jU, ' (k) < oo. 
k|0 loglog 1/k- 



(91) 



(92) 



Theorem 1.3(ii) follows from (88) and Lemmas 2.2-2.3. □ 

We first give the proof of Lemma 2.2. 

Proof. Let M b ' = |{1 < j < n: Nj > 0}| be the number of black time intervals. 
Since £, is bounded from above (w.l.o.g. we may take % < 1, because we can scale 
y), we have 
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— logEo^exp 



2y£ / SWJds 



N:>0 



<^logEo(e X p[2 7 rM b )] 



= — log 
2T 5 

< — log 



l-e- 2dKT je 2 ^+e- 2dKT 
2dKTe 2 ^ + l 



(93) 



<— IdKTe 2 ^ 
~ 2T 

where the first equality uses that the distribution of is BIN(«, 1 — e~ 2dKT ), and 

the second equality uses (87). It follows from (89) and (93) that (k) < dK l ^ K . 
The claim in (91) therefore follows by picking < K < 1 /2y and letting K 10. □ 

We next give the proof of Lemma 2.3. 

Proof. The proof comes in 5 steps. 

1. We begin with some definitions. Define F = (il, . . . ,r n ) with 



{{Ai,...,Anj} if Jj is black, 
if Jj is white, 



(94) 



where A\, . . . ,Am are the jumps of X K in the time interval J?j (which take values in 
the unit vectors of If 1 ). Next, let 



v = {x-r = x}, x = (xu — ,Xn), 



(95) 



denote the set of possible outcomes of F. Since X K is stepping at rate 2d K, the 
random variable F has distribution 



7=1 



X^: 



(96) 



mthnj(x) = \Xj\ = \{Xj,h---,Xj ."j{x)} \ * e number of jumps in %j- For^ G f, we 
define the event 



AW( Z ;A) 



V-lr»i{z), 



^(jc ; -(^),s)ds>A 



*ef, A>o, 



(97) 



where Xj(#) = £- =1 Lt=f Zi,/t is trie location of j at the start of Xj, and A is to be 
chosen later. We further define 
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k,(x) = \{l<j<n: nj(x)=l}\, l>0, (98) 
which counts the time intervals in which % makes / jumps, and we note that 



/=o 



(99) 



2. With the above definitions, we can now start our proof. Fix ^ S f . By (97) and 
the exponential Chebychev inequality, we have 



,><j J (x)=o 



< inf e'^ E FT exp 



< inf e-^ 1 
H>0 



sup E,] ( e 



HiHo,T) 



Hx) 



(100) 



where in the second inequality we use the Markov property of t, at the beginning 
of the white time intervals, and take the supremum over the starting configuration 
at the beginning of each of these intervals in order to remove the dependence on 
§(;_nr, 1 < j < n with nj{x) = 0, after which we can use (6) and (20). Next, using 
condition (24) and choosing jj. = bX/ko(x)T, we obtain from (100) that 



P(AW(x;A)) <exp 



bX 7 



ko(x)T 



exp 



/ bX 



k {X) 



(101) 



where c is the constant in condition (24). (Note that A^ n '{x;X) = when ko(x) = 0, 
which is a trivial case that can be taken care of afterwards.) By picking b = 1 /2c, 
we obtain 

P(A(«)(,;A))<exp[-l^l. (102) 



3. Our next step is to choose X, namely, 
with 



ao =£'loglog(l/Jc), A"'e(0,°o), 
ai = IK\o E (\/k), l>l, 



(103) 



(104) 
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where K is the constant in (87). It follows from (102) after substitution of (103-104) 
that (recall (87)) 

A w 0t;A)) <f[e u ' k 'W Vjef, (105) 

' 1=0 

where we abbreviate 

1 7 1 1 

Mo = ~T^ fl o> u, = --—ciqci, = -—ciqI, l>\. (106) 
AcT 2cT 2c 

Summing over %, we obtain 



m*i \ir> \ir (107) 



(*/>r=o ^ i «=o ,v '-/ v=o / v=° 



£(2d)' e »' 

/=o 



where we use that for any sequence (ki)™ =0 such that Y,T=o^i = n ( reca U (99)) the 
number of % g f such that A:, (x) =k h l> 0, equals (nl/n/lo^Oll/Lo^)"' ( note 
that there are (2d) 1 different %j with = I for each 1 < j < n). 

4. By (87) and (104), T ->• a ->. oo and ag/T 1 as fc 1 0. Hence, for fc 1 0, 



£(2rf) / fi H ' = exp 



1 2 
4^° 



2t/exp[-^q ] 
1 -2c/exp[-ifl ] 



-i-M]H£^ + [i + ^,]*M,/ r >,-*/». 

(108) 

where the last equality holds provided we pick K 1 > 2c. It follows from (107-108) 
that, for K 10, 

f> ( U aM(X;A) ] <«. (109) 

«=i y zey y 

Hence, recalling (97), we conclude that, by the Borel-Cantelli lemma, ^-a.s. there 
exists an «o(^ ) ?N such that, for all n > «o(^ ), 
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£ / t;(x J (x),s)d S <X = Y,a l k l (x) e f . 



(110) 



j=i 



1=0 



5. The estimate in (110) allows us to proceed as follows. Combining (96), (98) and 
(110), we obtain, forn > no(^,8,K), 



E exp 



2rE / Z(X K {s),s)ds 



< 



X eW \l=0 \ J J \l=0 J 

Via the same type of computation as in (107), this leads to 



(HI) 



E exp 



2rE / $(X K (s),s)ds 



J = l -^J 

Nj=0 



<e 



-2dKnT 



i \ h 



£T=o k i=" 



1=0 



Hence 



TT-^logEof 



2nT 



exp 



2y£ / Z(X K (s),s)ds 



Nj=0 



(112) 



(113) 



1. / - {{IdfxT)' 2m 



<-dK+—l0g\^ 

Note that the r.h.s. of (113) does not depend on n. Therefore, letting n — > °° and 
recalling (90), we get 



Mrw<-^+^iog(£ 

\/=o 



{{IdfKT) 1 2m 



(114) 



Finally, by (87) and (104), 

i 



((2d) 2 KT)' g2yai = []Qg{l/K)] 2 7 K> + £ 



((2^) 2 K- 1 - 2 ^l0g(l/K-))' 



/=() 



1=1 



(115) 



[I0g(l/K)] 2 >*' +0 ,(1), K4.0, 
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where we recall from the proof of Lemma 2.2 that < K < 1 /2y. Hence 

^ W) W<[1+^(1)] ^^ K) , ^0, (116) 
which proves the claim in (92). □ 



2.7 Proof of Theorem 1.3(H) 

Theorem 1.3(H) follows from (88), Lemma 2.2 and the following modification of 
Lemma 2.3. 

Lemma 2.4. If t, satisfies condition (23) and is bounded from above, then 

limsup[log(l/K-)] 1/6 Al (w) (K") <°°- (H7) 
(40 

Proof Most of Steps 1-5 in the proof of Lemma 2.3 can be retained. 
1. Recall (94-99). Let 

fe(T)= sup F n ( [ T E,(0,s)ds> et\ T>0,e = T- 1 / 6 . (118) 



- 1 , 
rieQ \Jo 

Since E, < 1 w.l.o.g., we may estimate 

L / S(x y -(*),*)^zr+(A:o(;e)-z)£r, (ii9) 

nj{x)=0 

where X means "stochastically dominated by", and Z is the random variable with 
distribution P* = BlN(k (x), f £ (T)). With the help of (119), the estimate in (100) 
can be replaced by 

P(AW(*;A)) < P*(ZT + (JfcoOt) -Z)eT > A) 



< i nfe -M E *f e M[zr+(/ : o( z )-z) e r]^ 

~M>o V / (120) 

= inf e -^{/ £ (r)^ + [i-/ £ (r)]^n A ' ' 



Using condition (24), which implies that there exists a C € (0,°°) such that f e (T) < 
e -Ce 2 T f or jaj-gg enough, and choosing jtx = Ce 2 A /2ko{x)T, we obtain from (120) 
that, for T large enough, 
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P(AW(z;A)) 
< exp 

2. We choose X as 
with 



" Ce 2 X 2 ' 




' Ce 2 X 




jexp 





Ce 2 T 



X=X(x) = Y.bMx) 

1=0 

b =2eK\og(\/K) = 2eT, 

b, =lK\og(\/K)=lT, l> 1. 





' Ce 3 A " 




+ exp 


[2k (x)_ 


} 



(122) 



(123) 



Note that this differs from (104) only for / = 0, and that (99) implies, for T large 
enough, 

X > nleT. (124) 

3. Abbreviate the two exponentials between the braces in the right-hand side of 
(101) by / and //. Fix A e (1,2). In what follows we distinguish between two cases: 
X >Ako(x)TandX<Ako(x)T. 

X > Ak (x)T: Abbreviate (X\=\A> 0. Neglect the term -Ce 2 T in /, to estimate, 
for T large enough, 

7 + //<exp 

< exp 

This yields 

P(aW(*;A)) <exp 



Ce 2 X 
2ko(x) 
Ce 2 X 
[2ko(x) 



1 +exp 



Ce 2 X 



4^o(z) 



(125) 



Ce 2 X 2 Ce 2 X 



2k (x)T 



exp 



h){%)e 



-aiCe 2 T 



(126) 



X <Ako(x)T: Abbreviate «2 = 1 - \A > 0. Note that/< exp[-a 2 Cs 2 T] and II > 1, 
to estimate 



/ + //<// (1+e 



-a 2 Ce z T\ 



This yields 

P(A ( "'(^;A)) <exp 



Ce 2 X 2 Ce 3 X 



2k Q (x)T 



exp 



h{x) 



(127) 



(128) 



We can combine (126) and (128) into the single estimate 

C'e 4 X 2 



P(AW0C;A)) < 



exp 



2k Q (x)T 



exp[>o(*K 



aCTl 



(129) 
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for some C" = C' S (0,°°) with a = a.\ A ai > 0. To see why, put x = X/ko(x)T, 
and rewrite the exponent of the first exponential in the right-hand side of (126) and 
(128) as 



\Ce 2 k Q {x)T(-x 2 +x), respectively, ±Ce 2 k (x)T (-x 2 + ex). 



(130) 



In the first case, since A > 1, there exists a B > such that — x 2 + x < —Bx 2 for all 
x > A. In the second case, there exists a B > such that — x 2 + ex < —Be 2 x 2 for all 
x > 2e. But (124) ensures that x > 2en/k Q (x) > 2e. Thus, we indeed get (129) with 
C = CB. 



4. The same estimates as in (105-107) lead us to 

£ p(AW0t;A)) < (£(2^)". 

with 



/=o 



/„4 



-aCe 2 T 



C'e 4 

b b, = -C'e 4 b l, l>\. 



2T 



v/ 



(131) 



(132) 



By (87) and (123), we have 



£ (2rf)'e v ' = exp 

1=0 

= exp 
< 1 



C'e 



>l~4 



-aC£ 2 T 



2T 



-2C' + e 



-aCT 2 / 3 



2c/ exp [-Ce^bol 
1 -2dexp[-C'e 4 b Q ] 

2dexp{-2C'T 1 / 6 ] 
l-2dexp[-2C'T 1 / 6 } 



(133) 



for r large enough, i.e., K small enough. This replaces (108). Therefore the ana- 
logues of (109-110) hold, i.e., ^-a.s. there exists an «o(^) G N such that, for all 

n > n (£,), 

£ / Z(xj( X ), S )d S <X = Y,bMx) Vjef. (134) 

7=1 J Sj 1=0 



5. The same estimate as in (1 1 1-1 14) now lead us to 



(w), ^ , , 1 , I v {(2d) 2 KT) 1 2 b 
Mo {K)<-dK+—\og \ l^^- 



2T 



J=o 



/! 



(135) 



Finally, by (87) and (123), 
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/=() 



E 



((2d) 2 KT)' 2ybi 



/! 



e 



1=1 



((2d) 2 K l - 2 y K K\og(l/K)) 

n 



(136) 



e 



Ar£T +o K (l), 



KiO, 



which replaces (115). Hence 



M<rW<[l+0 K (l)]27£, 



KiO, 



(137) 



which proves the claim in (1 17). □ 



3 Proof of Theorems 1.4-1.6 

The proofs of Theorems 1.4-1.6 are given in Sections 3.1-3.3, respectively. 



3.1 Proof of Theorem 1.4 

Proof. For ISRW, SEP and SVM in the weakly catalytic regime, it is known that 
lim,e_!,oo Ai(fc) = p 7 (recall Section 1.3.2). The claim therefore follows from the fact 
that py< Xq(k) < Ai(jc) for all k g [0,oo). 

Note: The claim extends to non-symmetric voter models (see [17], Theorems 1.4- 
1.5). □ 



3.2 Proof of Theorem 1.5 

Proof. It suffices to prove condition (22), because we saw in Section 2.5 that con- 
dition (22) implies (84), which is stronger than condition (21). Step 1 deals with 
E 2 (T), step2with£ 4 (r). 



denote the two-point correlation function of £, . By condition (6), we have 



In what follows G c i(x) = J °° p t (x)dt, x £ Tf l , denotes the Green function of simple 
random walk on Z d stepping at rate 1 starting from 0, which is finite if and only if 



l.Let 



C(x,t) =E([4(0,0) -p][S(x,t)-p]), x e Z d ,t > 



(138) 




(139) 
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d > 3. (Recall from Section 1.3.2 that SVM with a simple random walk transition 
kernel is of no interest in d = 1,2.) 

Lemma 3.1. Forx <E II s and t > 0, 

( pp t (x), ISRW, 
C(x,t) = ip(l-p)p t (x), SEP, (140) 

[\p{\- p)/G d {Q)]£ p t+u {x)du, SVM. 

Proof. For ISRW, we have 

^M=EE^W)> xeZ d ,t>o, (141) 

where {N y : y S Z d } are i.i.d. Poisson random variables with mean p 6 (0,°°), and 
{Yj :yeZ rf ,l<j< N y } with Yj = {Yj(t)) t >0 is a collection of independent simple 

random walks with jump rate 1 (Yj is the j-th random walk starting from y £ Z rf ). 
Inserting (141) into (138), we get the first line in (140). For SEP and SVM, the 
claim follows via the graphical representation (see Gartner, den Hollander and Mail- 
lard [14], Eq. (1.5.5), and [17], Lemma A.l, respectively). Recall from the remark 
made at the end of Section 1 . 1 that SVM requires the random walk transition kernel 
to be transient. □ 

For ISRW, (139-140) yield 

i£ 2 (r)=4p / dt^[p t (0)-p t (e)}, (142) 
1 Jo 1 

where we note that p t (0) — p t (e) > by the symmetry of the random walk transition 
kernel. Hence, by monotone convergence, 

lim ^E 2 (T)=4p j°° dt\p t {0)-p t {e)], (143) 
l Jo 

which is a number in (0,°°) (see Spitzer [26], Sections 24 and 29). For SEP, the 
same computation applies with p replaced by p (1 — p). For SVM, (139-140) yield 



1 £2 (P=4 P(1 7^ / du 
T 2V ' G d (0) L 



u(2T — u) j 



IT 



l {«<r} + 2 i K {u>T} 



\p u (0)-p u (e)} 



(144) 

Hence, by monotone convergence (estimate < |w in the second term of the 
integrand), 



limi£ 2 (r)=4^ / 



which again is a number in (0,°°) (see Spitzer [26], Section 24). 
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2. Let 

C(x,t;y,u;z,v) =E(R(0,0) -p]R(*,r) -p]R(y,u) -p][|(z,v) -p)), 

, (146) 
,0<(<a<i', 

denote the four-point correlation function of £, . Then, by condition (6), 

E^{T)=A\( ds [ dt [ du [ dv C(0,f;0,w;0,v). (147) 

JO JO Jt Ju 

To prove the second part of (22), we must estimate C(0,?;0,m;0, v). For ISRW, this 
can be done by using (141), for SEP by using the Markov property and the graphical 
representation. In both cases the computations are long but straightforward, with 
leading terms of the form 

Mp a (0,0)p b (0,0) (148) 

with a,b linear in ?, u or v, and M < °°. Each of these leading terms, after being 
integrated as in (147), can be bounded from above by a term of order T 1 , and hence 
limsup 7 -^ 00 £4(r) /T 2 < °°. The details are left to the reader. □ 

Note: We expect the second part of condition (22) to hold also for SVM. However, 
the graphical representation, which is based on coalescing random walks, seems too 
cumbersome to carry through the computations. 



3.3 Proof of Theorem 1.6 

Proof. For ISRW in the strongly catalytic regime, we know that X\{k) = °° for 
all K £ [0,°o) (recall Fig. 3), while Ao(ff) < °° for all K £ [0,°°) (by Kesten and 
Sidoravicius [19], Theorem 2). □ 
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